Abstract Submitted for the DPP07 Meeting of The American Physical Society Preconditioning and Scalability of Implicit Extended MHD Plasma Simulation by FETI-DP Domain Substructuring1
نویسندگان
چکیده
Submitted for the DPP07 Meeting of The American Physical Society Preconditioning and Scalability of Implicit Extended MHD Plasma Simulation by FETI-DP Domain Substructuring1 ALAN H. GLASSER, Los Alamos National Laboratory — The large range of multiple length and time scales in extended MHD plasma simulation makes it imperative to achieve efficient computation of implicit time steps on petascale parallel computers. The limiting factor is the rate of convergence of Krylov iterative solution of large, sparse matrices, which in turn depends on the condition number of the matrix, the ratio of the largest to smallest eigenvalues. As the size of the problem and the number of processors increase, it is essential that the condition number approximately approach a limit, not rise indefinitely, the property called scalability. Recent analytical work has proven this property for the application of the FETI-DP method of domain substructuring to a limited class of elliptic PDEs [1]. This method provides a coarse solution which assures scalability, and also an effective local method of preconditioning. We explore the extension of these results to more general systems, using computational rather than analytical methods to demonstrate scalability [2]. [1] Axel Klawonn and Olof B. Widlund, Dual-Primal FETI Methods for Linear Elasticity, Comm. Pure Appl. Math. 59, 1523-1572 (2006). [2] A. H. Glasser and X. Z. Tang, The SEL macroscopic modeling code, Comp. Phys. Comm. 164, 1-3, 237-243 (2004). 1This work was supported by DOE Contract No. DE-AC52-06NA25396. Alan H. Glasser Los Alamos National Laboratory Date submitted: 21 Jul 2007 Electronic form version 1.4
منابع مشابه
Numerical Investigations of Instability - Induced Current Redistri - bution in a Spherical - Torus Plasma
Submitted for the DPP07 Meeting of The American Physical Society Numerical Investigations of Instability-Induced Current Redistribution in a Spherical-Torus Plasma PETER NORGAARD, Princeton University, JONATHAN MENARD, ROSCOE WHITE, Princeton Plasma Physics Laboratory, YURIY YAKOVENKO, National Academy of Sciences of Ukraine, DOUGLAS MCCUNE, Princeton Plasma Physics Laboratory, CLARENCE ROWLEY,...
متن کاملTowards Extremely Scalable Nonlinear Domain Decomposition Methods for Elliptic Partial Differential Equation
The solution of nonlinear problems, e.g., in material science requires fast and highly scalable parallel solvers. FETI-DP (Finite Element Tearing and Interconnecting) domain decomposition methods are parallel solution methods for implicit problems discretized by finite elements. Recently, nonlinear versions of the well-known FETI-DP methods for linear problems have been introduced. In these met...
متن کاملA Simple Explicit-Implicit FETI Transient Analysis Algorithm
A simple explicit-implicit FETI transient analysis procedure is presented, which utilizes the same basic FETI solver developed for static structural analysis problems. A key concept for the present algorithm is to integrate d’Alembert-Lagrange principal equations, viz., the domain-by-domain floating dynamic selfequilibrium equations, by an explicit algorithm. The remaining deformation modes are...
متن کاملA simple explicit–implicit finite element tearing and interconnecting transient analysis algorithm
A simple explicit–implicit finite element tearing and interconnecting (FETI) algorithm (AFETI-EI algorithm) is presented for partitioned transient analysis of linear structural systems. The present algorithm employs two decompositions. First, the total system is partitioned via spatial or domain decomposition to obtain the governing equations of motions for each partitioned domain. Second, for ...
متن کاملAugmented FETI-DP Method Based on Polynomial Preconditioning
To foster the absolute scalability (A-scalability) in solving large-scale non-linear dynamic structural problem on large-processorcount high-performance computing (HPC) systems, this paper examines a scalable implementation of an augmented finite element tearing and interconnecting of dual-primal version (AFETI-DP) method based on generalized lieast-squares polynomial preconditioning. Compared ...
متن کامل